A System for Graph Clustering Based on User Hints
نویسندگان
چکیده
Graph clustering is an important and difficult optimization problem that arises in Software Engineering (Rayside, Reuss, Hedges and Kontogiannis 2000, Koschke and Eisenbarth 2000, Tzerpos and Holt 2000), VLSI design (Alpert and Kahng 1995), Distributed and Parallel Processing (Kumar, Grama, Gupta and Karypis 1994), and in many other areas. We have developed a system (called HINTS) for graph clustering where users play a strong role. The system follows a framework where a soft computing method for clustering is driven by user’s hints. Suggestions provided by the user include a variety of constraints for solutions, as well as direct manipulation of the previously computed clustering. The main resources of our system are:
منابع مشابه
Interactive Graph Clustering based on User Hints
Graph clustering is a difficult optimization problem that arises in Software Engineering. This paper presents a framework for graph clustering where users play a strong role. In the framework, a soft computing method produces a clustering of the graph and a visualization of it is provided using some graph drawing techniques. Through the visualization the user can then analyze the clustering and...
متن کاملEvolutionary User Clustering Based on Time-Aware Interest Changes in the Recommender System
The plenty of data on the Internet has created problems for users and has caused confusion in finding the proper information. Also, users' tastes and preferences change over time. Recommender systems can help users find useful information. Due to changing interests, systems must be able to evolve. In order to solve this problem, users are clustered that determine the most desirable users, it pa...
متن کاملFinding Community Base on Web Graph Clustering
Search Pointers organize the main part of the application on the Internet. However, because of Information management hardware, high volume of data and word similarities in different fields the most answers to the user s’ questions aren`t correct. So the web graph clustering and cluster placement in corresponding answers helps user to achieve his or her intended results. Community (web communit...
متن کاملUse of Semantic Similarity and Web Usage Mining to Alleviate the Drawbacks of User-Based Collaborative Filtering Recommender Systems
One of the most famous methods for recommendation is user-based Collaborative Filtering (CF). This system compares active user’s items rating with historical rating records of other users to find similar users and recommending items which seems interesting to these similar users and have not been rated by the active user. As a way of computing recommendations, the ultimate goal of the user-ba...
متن کاملIncreasing the Accuracy of Recommender Systems Using the Combination of K-Means and Differential Evolution Algorithms
Recommender systems are the systems that try to make recommendations to each user based on performance, personal tastes, user behaviors, and the context that match their personal preferences and help them in the decision-making process. One of the most important subjects regarding these systems is to increase the system accuracy which means how much the recommendations are close to the user int...
متن کامل